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Recognizing the importance of ccrrfiputer-administered instruction in melting the 
Army's training needs, HujnRRO condi/cted .a system design study in 1971 and 1972 th^t 
led to the developme^U of an mter^tive graphics systc^m called CHARGE>.-In desi^iing 
the CHARGE terminal, two prohlt^ms had to be solved-how to code and buffe/a 
high-resolution colored image, an/how to decode and display the image orv a CRT, both, 
at a reasonable cost The repLrt describes the terminal's image encoding hardware 
architecture *from a theoretical i/nd detailed logic point of view. 

Designed iHitiaily for u4? in mstructionsd systems, the CHARGE terminal can 
provide considerable and versatile graphics dfeplay for many applications (including 
equipment design, trouble-shooting, etc.). While being cost-rompetitive, the CHARGE 
terminal .system can achieve color, gray level, 3-I>^ perspectives, and rapid updating. 
F'^rspective views can -be simply, rapidly, and economically generated from a (3-0) 
.Kvz-coordinate, dynamically c|2'anging. "real world" description. . > 
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PREFACE 



This report describes tHe results of the development by the Human Resources 
R^arch Organization. (HumRRO) of the CHARGE Interactive Graphics System terminal. 
The terminars image encoding and terminal architecture are described from a theoretical 
and detailed logic point of view. 

The work was begun, at HunlRRO Division No. 1 (Systems Operatiojis), Alexandria, 
Virginia, under Project IMPACT in 1971 an^ has continued under Work Unit CATALIST. 
Dr. J. Daniel »Lyons is Director of the Division (now the HumRRO Eastern Division), and 
Dr. Robert J.'^eidel is Program Director, Instructional Technology Group. 

Members of the CHARGE System R&D Team were Dr.JRonald J. ^Swallow, 
Principal Investigator, Mr. Roger L. Gunwaldsen, and Mr. William G. Underbill. 

The work deJSTibed in this report was conducted for the Dep^tjpent^^f the Army 
under Contract 19-73-C-0004. Computer-administered instruction research is conducted 
under Army Project 2Qi63101 A734. " 

{ ' 

, Meredith P. Crawford 
^ President 

Human Resources Research Organization 
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INTRODUCTION 

BACKGROUND — . 

Ttie combinati(>n ^^^lirinking financial resources and a ^smaller, volunteer Army 
increases the d^mands;s.rpade On service personnel, increases the importance of each 
individual soldier, and poses even more difficult problems in training. The need for more 
effectwe and efficient training increasing. The training must de^ with widespread 
student differences, provide an increasing number of complex skills, and require' fewer 
skilled instructors. ' . 

When it is developed properly,! computer-administered' instruction (CAI) is one 6f 
■th e most promising approaches available to meet these new training demands. In recog- 
nition 6f these dernaMsTthe^Army ReseardTTDffice estabiIsRed~l*r(?ject IMPACT in 
FY 1968 as an advanced development effort to provide one means- to achieve these goals. 
A complementary effort to study feasibility of CAI in an operational er>vir'onment was 
establisHfed at Fort Monmouth, New Jersey. The Army's six y'e^s^f accumulated 
experience in CAI research and developi;nent have resulted in a ready, SJlyanced develop- 
ment resource for the Armyls need§. T , -| * 

HumRRO's recent capital investment in a niini-computer CAl configuration has 
added new diniensions to the instructional facilities. The Projeqt IMPACT staff has 
provided guidance including simulations leadings to the design of the Army's prototype. 
Computerized Training Systenv (CTS). \Vork is continuing under Work ^ Unit CATALIST. 

The overall system research and' development effort's, of which the CTS simulation 
are one output, have )Deen intended, to develop a new-generation,' dynamic-graphics, 
cost-competitive CAI system. The current HumRRO-designed architecture represents a 
truly state-of-the-art system. ' * / - 

HumRRO's systei;n design study conducted ' during 1971 dnd 1972 led to a 
hardware/software design Y^hich ^n the area oi terminal systems exceeded expectations. 
While being cost-compeiitiye,^it achieves not only color, gray level,,, 3-D perspective,'and 
rapid updating, but perspective views can^be simply, rapidly, and ei;!onoTnically generated 
from a (3-D) xyz-coordinate, dynamically changing,. **real world" description. 

The capability is provided in a video 'display terminal calleci CHARGE.. Designed 
initially for use in instructional systen\s, the CHARGE terminal can provide considerable 



and versatile graphics display for many applications (including ^equipment ,d§Sign, 
txouble-shooting, etc.) ^ ^ » , r ' 

• The HumRRO design study indicated that, with respect to leading existing CAI 
system designs (e.g., PLATO and TICCIT), an improvement of four to 10 in instructions 
executed/user/second, and an improvement cga the order of a factor of six in lesson size 
and swap size were feasible. These' advances are possible in. the CHARGE Interactive 
Graphics System at no increase in user cost over PLATO or TICCIT and with no 
.significant reductions m any other system parameters. Also^^the propbsed design is 
economical for a sysU^m with as few as 100 terminals; yet modular for expansion beyong 
1000 temiinals without duplication'of text storage-retrieval subsystems. All text material 
IS centralized, with little or -no ne^ for films or visual materials at the terminals. 
Essential elements m achieving this advanced\le<ign are summarized as follows: 

(1) Terminal ' architectures that incorporate new solid-state devices, that is, 

^ * / 

CHARGE (Color Halftone Area Graphic Environment) terminal. . - / 

(2) Special -purpose hardware to take, over well-defined and stable software^ 
functions (i.e*., image generator for graphics transform^ions from 3-D to 2-D). 

(3) Elimination of Input/Output bottlenecks within the 'c^tral computer 
system >j>y using highspeed drum swap and building a few special interfaces where 
necessa_ , . 

(4) The latest com-puter Central Processing Unit (CPU) and Randtrm Access 
Memoti (RAM) components for mini- and midi-computers where more production 
cq!st-ef|ectivcness can be realized. - 

Tne pow^r of the bpeciaf-purpose hardware produces cost-performance gains that^e 
ierJ of magnitude above what is possible through the use of a general-purpose 
iomputer and software. Once the special-purpose hardware has been incorporated into a 

! T \ . 

pstefn, it 15 a simple matter .to reconfigure the design to lower performances, thereby 
/achieving significant reduction in cost over existing CAI designs; this can be done only 
Iwithl great difficulty using the reverse approach, that is, by first designing^the simpler one 
! and! later modularizing upward, thus, the entire range of users* needs, V;rhich vary from 
oftel end of the spectrum to the other, can be met economically by the new design 
thrpugh reconfigurations of its more efficient components. 

The resolution, response time, and color sensitivity of the h^uman eye form tlie 
boundary of display terminal performance. Off-the-shelf terminals have fallen short not 
only of this boundary, but also of the performance of known technology. The CHARGE 



t 



^ Interactive I Graphics System closes the ^ap between feasibility and availability. Its 
terminals abroach the design limit, but d<^^ without accompanying high costs. y 
The CHARGE display terminal system also includes an image generator to support 



o support / 
window^ 




tits terminals. Because of this special-purpose* hardware, each CRT can act as a 
into a tim^-varying world,'' a world defined physically in x, z, and t rather than as a 
^canned sequence of two-dimension perspectives, a world whose perspectives contain vivid, > 
colored surfaces rather than lines alone. ^ ^ 

Thus, not only is the human eye's perception capability matched, but so is the 
human mind with its capability to model/ and manipulaite real or abstract worlds in real 
time, / A ' , • \ 

The purpose of this report i§ to^iescribe the terminal* portion of tl^e CHARGE 
I^tmctive Graphics System. The CHARGE image generator and. the CHARGE^ software 
support are described in other documents. ^ 

SI1VIULATI0IM OF 30 WORLDS 

The termkial in the CHARGE Interactive Graphics Systepl^ acts as a.windoWihto a 
3-I^orld, a world that is stored in the computer as it isJx^-y as it is definedj/not how 
it looks from a perspective. This world can be i^Tod^ledcIosely to thdt*of a S^). world, or 
as a symbplic or abstract world. The objects of the worid can have dyn^tfcic paramet^re^ 
such as velocity and acceleration. Obj^ct^ can be programmed to obe/physical laws-that 
include collision dynamics, where an object bounces according tj/ the conservation gf 
momentlim and en'ergy. 

The objects of a wgrld as observed at a terminal can actually simulate or represent 
other users of tlU system. Thus, many users of termin^als ca/^observe the same subworld, 
/simultaneously, eadi'-geeing the other as if he were r4lly there. This permits, for 
-instance, war games. It .also makes possible driverjtrafning in which each driver finds 
himself in a real-world situation with others involv/W^ producing the dangers and th^ 
problems associated^ with learning to drive. U can ajz/as a pilot trainer where other^^iies 
controlled by other terminals are within the s^e world and act as realistic obstacles 
within the learning environment. A ^ 

Via a **joy stick'* or keyboard, the use/ may inquire within a subworld ^as if he were 
there He can alter the position of object/by commands to the keyboard or joy stick; h^ 
can alter his own position and orientajrton wi^J^in the world, which incltides velocity and 
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■ ■ ■ ^ 

^ acceleration. A designer can construct or take apart an object, and |5^er fronx any point 
within Ihe object. In general, the designer has aU the degrees of freedom conceivable^, but 

, prior to the requirement for expensive and relatively uawieldy mock-up stage, of model 
construction. With one Jcey press, a user can have an object added to his visible world. A 

, new perspective can be calculated and transmitted back to his display within .15 second., 
^For example, a truck can be specified down to its last bolt, defining a subworld in 
which a student can roam. Within this subworld,^ via support of the image-^en^ratlon" 
hardware and via joy stick that controls his position within the enviror^^t^ft^ 'can op^ 
a door, remove a wheel, or operate the truck since dynai^u^^parameters such as 
movement and acceleration can be controlled. Pressing.^^^ie^r accelerator can be made to 
increase the^rate of rotation of such compon^ts'^of the engine as the Crankshaft, 
differential, and wheels. Each of these subcomponents of the image can be made visible, 
while the remaiining components j^tfie frame, seats, etc.) can be made invisiblje. The user 
(designer, troubleshooter^stifdent, etc.) c^n zoom-4o-g^a clear view of what other part 
he jojdesires, amplified to as great detail as available in that/t>^'s definition. 

^ Similarly, the^ anatomy of a human being can be described^down to the last organ. A 
medi^^ student may then dissect, as he so desires, by making invisible those portions 
necessary in order to view;die components he Wishes to look at. The dynamic^ of blood 

. ^Ow can. be impjemented, as well as the heartbeat and' the lung* expansion and 
compression. All of th>$ will be in vivid color, with curved surfaces appearing smooth, not 
as small facets as or/a diamond. • 
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AUTHOR INC 



Fipdm an author point of view, worlds are defined jn mknj^ different ways and at 
levels of complexity. For instance, objects already depned by other authors are 
retrievamebjr"eaCtr-^ The author who need^ a car car\ call it by, that 

name, position it where he wishes, re^^coloTit itiia_so^desires, ^nd add it to a subworld^ 
create the situation desired for a learning situation. If an/objejct does not exist, an^thor 
c§n rely upon software support close to that needed by an cMTchitect to createytne object. 
"Here the^author is working at a lower level,, having to either mold an/^ject into the 



desired shape, formu^by mle^^ssemble it out of basie^^objectsy^r construct it by 
specifying points on, the surface of the jObject. , 
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Each wbrld, or subworld, defined by an author can be given a name and retrieved 
later by input of the name only. A subworld itself, called for byvname, can be treated as 
an object and used to create a larger world. The language will provide for comtnands 
(such as "Put thre lamp on tlie table," "Move the table into the corner.") The author 
language is being designed to be expandable to include new commands as authors so 
require. This is accomplished by codyig author commands in a language of a higher level 
^than machine language. 

SYSTEM OVERVIEW. 

f£h^ CHARGE system has three major components: a host central computing system, 
an image generator, and a ^set of user display terminals. These three components are 
coi^^igured as in Figure 1. 
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Figure 1 - The CHARGE System 



The host central -computing system interacts with each user* as he creates his 
3-dimensional (3D) **world,** a description of a 3<limensional region of space. The host does 
this main tain mg and manipulatmg two separate files that serve as .the data base for the 
CHARGE system:^ - ' * 

• Th6 first^file is"th^ **atom'' file, a low-level data base that defines a library of 
standard 3-dimensional shapfes or building blocks ^uch as a unit cube, unit sphere, and so' 



fortiw These atoms are generally not modified by tlje us^r;1n fact,^the usefMoes not even' 
have to knuv^r vChat data are used to represent an 0^05),, he merely ha^ to knov^ each atom's 
standard. orientation in space. j * ' ' * * 

• The second file is theVobject** file, a thr^e -structured file by v^hich the user 
can create and .name complex objects by defining jtFf&m in. terms of previously defined 
obje'cts and atoms. The user, does t^is by use of symilohc cfonrmanda such as: **Creat€. 
Object A by addmg Objects B and O^Then creai^Object'D by adding Obiegts A, &, anAA, 
this time moved up 3 meters \?t y m the xyz space/' the linkages Between levels of-object 
defmition are ^^transformations'' (sueH as, "move S'meter^'iny^'T^ the lowest level 
'definition in any-object is always a transfprraed atom. Tlie object file structure *fbr Object D 
in the above example is givfen in Figu5%2*^ . • * ' " ' ^ 
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Atoms in Objects 
^ jn B 

Figure 2 - Object File Structure 



Atoms In B 



It bhould be noted th^t the data structures in tltfe hbst eentral computing system do not 
represent the graphic view of the world, rather, they represent a data base from which an 
mfinite number of graphical perspectives can Jje made merely by the command, **Put^iTie at 
(x,y,z) in this world and i,ho)j^,me what I see." In fact;'the host, can put several users into the 
same world and generate views for each usin^the same data base. In this a^pect/the host 
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system is far mbre efficient in its file storage than it" would be if it had to store, "canned'' 
(i.e., pre^computed) perspeictivesi Furthernvore, the CHARGE bVbteni has the capability of 
generating a dynamical representation of this 3D worl'd by giving the transformations and/or 
Qbserver time varying parameters. The coit/and performance of the host is shared' by the. 
N users. ' ^ ' . * . 

The process of generating the perspective begins <t the time the user gives the 
''show'' command to'theJiost. The host then .initiates this process by first "compiling'' 
' the user's, world. The compilation^ process accomplishes two tasks: • / 

(1) Each atom that is symbolically referred to in the object file has its atom 
data retrieved from the atom file. « . • 

(2) Each transformation string linking an atom to the world is replaced with an 
equivalent c€ytnposite transformation. *. * — ^ 

These two sets of data now define the user's symbolic world. There is one 
composite transformation, for each occurrence of an atom in the user's symbolic 
description. The amount of actual atom data 'is. related to the number of cfffererf^toms 

, symbolically referred to by the user. For example, Jf the user's symbolic object file had 
'50 ^tom&, each one a Cube, the compiler would produce 50 composite transformations 
but the only atom data that would be retrtSved is that of the .atom Cube, These data 
along with the user's viewing orientation in his 3D world are then ?ent to the CHARGE 

. image generator for perspective computation thereby freeing the ho$t for another user. 

The top half of Figure 3 depicts each user's flow thro,ugh the host computing 
system as he creates and views a 3D^world. A typical user will spend most of his time in 
a "think'; mode causing the host to loop through all af the "No" branches each time the 
user is polled. The top three boxes are .entered infrequently c6mpaFed to think time. 
When they are entered, they are typical interactive user requests requiring very small 
amounts of -the host's resources. ' i% 

The greatest load to the host computer is that of compiling a user's world, but this 
too is a low-frequency event. Furthermore, the demands, on the host are still quite smalk 
A world with 100 atoms, each with -an average Hnkage depth of 4 levels would require 
approximately 100 x4x37 1.1 x 10^ multiplications to produce the 100^ composite 
transforrr^ations^ If the hgst has a multiplication time of 3/jsec/multiplieation, this would 
be 33 msec. of ' com^tation, a fraction of the real time required to retrieve the user's 
atom and object filei from' disk storage. The computational load of computing the user's 
image is off-loaded onto the CHARGE imagie generator; ^ 

15 ^ . 
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Figures - CHARGE System Functional Flowchart 
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The CHARGE image generator is a processor located bet\yeen the host 'central 
computing system and. the N user terminals: Its fuaction is to translate each user's 
world/viewer data into a high-resalution encoded ima?* that can buffereud -locally at^ 
low co3t at the user's terminal. Like the Host, the, image genepator^'s cost and resources 
are shared by the system's N users. At. the present time, the image^^nerator function is 
being emulated in software, thereby allowing for exp^imentation in new algorithms 
before a hardware design is finalized, ^ ^ • . 

The CHARGE image generator is really a two -stage processor. The compiled world 

data from the host enters the projection processor which projects each atom into a 

^^perspective domain" and limits the resulting perspective domain data to those atom 

surfaces that would be visible .to the iisev on his monitor if no other atom surfaces were 

present. The exact form Of this perspective domain atom data is chosen to maa^imize £he 

* 

rate at which the second stage 'processor, the visible surface, processor, is able to 
determine which surface is actually visibte at each (x,^) co©j;dinate on themser's moni:tor. 
The visible surface processor also encodes the resultant image." into a- ^highly 
data-compressed format that can be efficiently transmitted to and economically buffered 
at th^user's" CHARGE terminal. 

Ogee, the encoded image has beei) transmitted to the user, the image generator is 
free t(r service' another user. The two siages of theJmage generator are independent and if 
a second buffer for y-softed perspective domaih atom da£a is added, the projection 
prbce^sor can fill one y-sorted buffer with one user's data while the visible surface 
processor empties the other y-sorted buffer containing a second user's ^ata. ^ 

Figufe 4 demonstrates the operations of the image generator on an pctremely simple 
cage. The user has symbolically created a world consisting of just two atoms: a cube and 
a triangular plane. The host sends to the image generator the following data: , 
(!•) The user's orientation 

(2) Atom data for the standard cube 

(3) A transformation orienting the standard cube the 3D world 

(4) Atom data for the standard triangular plane 

(5) .A transformation orienting the standard triangular plane iji Ihe 3D world. 
The projection processor first projects. the two atoms onto the user'5 ^viewing 

window," ti\e^ rectangular area corresponding to the user's monitor. Back surfaces are 
"clipped away." If any atom surfaces had pr6jected Qutside of the vieiying window 
rectangle, they too would have been clipped away. The resulting perspective domain data 
consisting of surfaces and edges is ^hown in Figure 5. Note that no **front sdrface" 
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User's Eye 





User's 3-Dlmensional World 



User's Viewing Window 
Figure 4 - User irj His 3-Dimensional World 




\ Figure 5 - Projected and Clipped Atoms 

lecisions have yet been made between the surface of the cube and the surface of the 
triangular plane. ' » . . * 

The visible sur&ice processor resolves conflicts betwefci these overlapping surfaces 

\ 

and encodes the image ^nto the edge form of Figure 6. Note thdt as conflicts between ^ 
overlapping surfaces are- reserved, intersection edges are atitonn^tically created. 

Figure 6 akp demonstrates the efficient data format at the CHARGE terminal. Each 
"visible edge'' in Figure 6 defines a color and, a brightness to its right side; the edges 
themselves are ordered in x such that for any scanline (y position) all of the edges to the 
nght of Edge i have edge labels greater than i. Edge 1 is a special **m^ker" ^dge that flags 
to the CHARGE terminal decoder unit that there are data present/The image of Fij^ure 6 
contams 20 edges requiring that 20.76 = 1520 bits be buffered at the CHARGE terminal 
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Figure 6 - Encoded Edge Image 

« 

to produce a sharp, colored video image on a monitor with resolutions 1600 units 
horizontally by 1200 scamlines vertically (4.3 aspect ratio). If the same image were to be 
buffered as a video image with ,9 bits of brightness and 12 bits of colored mformation for 
each point, 20.7 xTO'^ bits would need to be' buffered. 

The CHARGE image generator and terminal also have the ability to "smooth-shade" 
curved surfaces; that is, curved surfaces are approximated by -planar facets and the 
resulting edges have bits set instructing the CHARGE terminal Becoder unit to linearly 
interpolate the brightness between successive edges, thereby giving them the appear^ce 
of a cohtinuous,"^ smooth, **round" surface with no^edges within it. Thus, round surfaces 
such as spheres and cylinders appear round on the terminal. 
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. , APPROACH 

4 . . - 

' Jn designing the CHARGE terminal, two problems had to be solved— how to code and 
buffer a high-resolution colored image, and ho^ to decode and display the image on a 
CRT, both at a reasonable cost. ' . • -1 

The solution to the buffer problem is similar l6 that used i,n stroke terminals for 
bne graphic images— encode the image, rather than buffer the \7de0. The solution differs, 
however, in that there is no practical iimit in the number of/**picture elements," called 
edges results, as in the case for a stroke terminal where larg4 numbers of lines cause an 
objectional flicker. The edge encoding technique permits the display of a 4 10*^ -bit image 
gt the cost of a 4 lO^^bit buf^r--a key to a low^-cost terminal. 

- The solution to the rafresMng (decoding) problem required innovative memory 
architecture and data organi^tiom as well as innovative decoding hardware, in order to 
generate video for output on a color mojiitor without significant constjaints in image 
complexity and resolution.^? * Mw*^ 

The- following sections describe ^e^ftWninal's encoding and architecture from a 
theoretical and detailed logic poiat otViejy. f 

IMAGE ENCODING 

"EDGE ELEMENTS 

An 'image is encoded by a set of edges. An edge is^an Imaginary line to the right of 
which is displayed a color up to the next edge (see Figure 7). In addition to defining the 
color on its right, an edge defines th6 brightness along the edge and when paired with the 
edges on its right defines the brightness in the constant color region between edges. 

Both color and brightne;ss parameters aire log functions in order to minimize bits 
required for their storage and in orderlKar brightness and color information can be 
combined additively rather than multiplicatively. In order to simplify the discussion, tire 
terms brightness and color shall refer ^o log functions, an explicit reference to Ikie^, 
functions being made when needed. - * • 
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in Figure 3» where x is positive and increasing toward the right knd y is positive and' 
increasing downward, an edge is Refined by the 76-bit n-tuple < ^,Y,H,S,B,C,G,F,E > 
where: . . ^ 

(a) X = x^f'An 11-bit x-coordinate of the edge's top; 

(b) Y ^j;''^ an 11-bit y-coordinate of the edge's top; 

(c) H = yb- yt^ an 11-bit height, where ia^ an 11-bit y-c^ordinate of the edge's 
Bottom; \ 

(d) S = (xb - x^) . 2-M+ll/ (yb -yt)^ a .13-b,it signed integer (12-bit integer plus'., 
1-bit sign) representing the slope where x^ is an Ifl-bit x-coordinate of the 
edge's bottom and where M is the, number of aonsecutive leading zeros 
from the left in^the 11 -bit H up to a \imit of 10 z|eros; 

(e) B where is the 7-bit brightness (log) at th/ top of the edge; 

(f) C =.c, colcJi: to the right made up of a 4 -bit red, a 4-bit blue, and a 4-bit 
green Component (each log-functions); 

(g) G =(J)^--bt) . 2-¥'^ll/ (yb- yt), a 9-bit signM integer representing the 
gradient of brightness defined downward alani the edge where bb is ,the' 
7-bit brightness (log) at the bottom of the edgq; 
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(h) P, a 1-bit flag which,. if zero, implies that the brightness to the right is to 
vary linearly (in the log domain) toward the value at the next edge; 

(i) E, a 1-bit flag marking the beginning of a set of edges in. memory. 



(o;o) 
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Edge 

Figures - Definition of an Edge 
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Parameters 



Parameters 



Portions of the 76 e^ words in the terminal are coded in different ways. For 
instance, Y and H are held Jfi" complemeny6rm (Y and H). S is held as a magnitude plus 
sign and where, if S is negative, X must be held in complement ^orm. SimUarly, G is held^ 
as a magnitude plus sign with held in .complement form if G is negative. For exatnple, 
a negative S, positive G edgeXctually is held as the following n-tuple: 

;/ <X,Y,H-,ls! & sign,B,G,F,E,0 
»The conditional complement is required in* Order to minimize the hardware imple- 
mentation costs, and has no other effect on the user or system performance. However, in 
order , to keep the discussion simple, the actual form in which data are held vwll 
be ignored. - ^ 



POLYGON SURFACE ENCODING ^-v*^^ ^ 

A polygon of arbitrary shape and color can be rep%ented by edges. In Figure 9, a 
perspective of a cube is represented . by 10 edges (one edge is used to define the 
background). ^ ^ • " 
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Figure 9 - Perspective of Cube 



Because the brightness may vary linearly along edges bounding the polygon and 
linearly in between edges, a polygon can represent a portion ot a curved surface, a^ 
shown in Figure 10. ' " 

By means of these polygons, both flat arid curved surfaces can be represented in any 
iUuqxmation environment^ limited only by the edge. buffer size and the number of bits 
used 'to define an etjge, ^ * ^ • ; ^ ' 



FLAT SHADED SURFACES 

For a planar surface arfd point light sources at infinity, the edges bounding the left' 
side of a polygon reqmrfe F to be 1 and G to be 0. The result is a pplygon of arbitrary 
but constant brightefess and col6r, as^ seen in Figure 9, The P, B, and G of^the edg^ 
bounding the ngftt side of this type o^ polygon do not influence the brightness within 
the polygon./ , /' 

' . 21 ' 



Figure 10 RerspQCtiye of Curved Surface 

A planar surfacje.of an object ha5 a constant brightness only for light sources at 
* * * - * 

infinity. Planar surfaces that are illuminated by neighboring light sources require a varying 

shading and thus fall into 'the category of curved- shaded surfaces. 



CURVED SHADED SURFACE ENCODING 



For filanar Wf^ces iljuminated 'by neighboring light sources and for curved surfaces, 

i ^ ' . ^ ^ : 

the brightnti{k throughout a polygon triust vary. The brightness within the polygon is a 



piecewise linear function of that at. the comers of the polygon because of tjie way 
brightness is defined alorfg and between edges. In particular,^^ brighjtness along an edge 
at scanline y is defined by: , ^ / ! 



Y) . G . 2^" 11 tB 



(Equation 1) f 
'(Equation 2) 



b(y) = (y 

which reduces to 

' ^'^^ b(y) = (y- Y)(bb-bt)/(yb. yt) + B 
which isithe linear interpolated brightness alo^ng^ the edge. . ^ 

• Jf on the same seanline the" brightiress of twp adjacent edges are hi(y) and ^^^)» 
then the brightness at x between the two ^djac^nt edges bounding a curved shad^ 
surface is defined by . % ' 4' ^ ^ ' * 

^ ■ . b(*x,y) = (X - xi) (b2(y) - bi(y)) / (X2 - xj) =>■ bi(y) . (Eq^uatio^S) 

where XI and X2 are the x intercepts of the two edges and v^iiere. the fo 



equation is thj^t of a linear interpolation, as shown in^ Figure 11. 
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Figure 1 1 - Curved Shaded Interpolation 
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The edg^s on the left, of curved shaded ^polygons have their F set to 0 (see Figure 10). 
The edge§ on the right of these polygons must, of course have the appropriate Gs and Bs. 
However, their Fs depend upon the^ nature of the surface to the right. If a discontinuity 
in brightness is required to the rightof a curved shaded surface, the edges on the right of 
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the shaded polygon must 'be followed by another set of parallel edges which redefine the 
brightness and color farther to the right (see Figure 10). 

' ENCODING COMPATIBILITY TO (MAGE GEn'^RATION 

Aside from "•the obvious cost advantage afforded by the d^it^ compression of edge 
encoding, there is a second advantage related to image generation. 

The generation of 2-D perspectives out of'3"-D objects requires planar approxi- 
mations to Curved surfaces in order that low-cost, high-speed, visible surface calculations 
can Be achieved. The perspectives of these planar surfaces are polygons that are con- 
' veniently represented by edges' Also-, Ihe brightness of the 3-D objects is generated only 
for the ^^ers pf the facets repres^tiiig curved 3-D surfaces where linear interpolatiojis 
in the perspective domain are assumed for all other poirttons of the surfaces. This 
mterpolation is identical' to that used at the terminal, permitting a perfect match between 
•image generation and terminal djefcoding> * . * 

VIDEO TO EDGE ENCODING ^ ^ 

In theory, it is possible to Represent any video imagfe to any accufaey by edge 
encoding. However, at the present time, tio algorithms have been developed. 

Because of the lower data compression often afforded by storage of one or more 
2-D perspectives in edge format than -affcH^ed by the storage of 3-D objects (with 
predefined descriptions) and bt^cause of the inquiry flexibility afforded by generation of'., 
"2-D perspectives from the 3-D . description, the neecl for video-to-edge algorithms 
is infrequent. * . * ^ 

TERMINAL ARCHrTECTURE ~ 

« 

The terminal has four major components-main memory, memory decoder, display ^ 
monitor, and communication controller (see Figure 1^). ^ 

The memory buffers the edges^ aixd for eadJ.scanlin^ outputs to the decoder only^^ 
, those that are valid (i.e., cross the scanline). 

.A 

The decoder for each valid edge derives the x and b intercepts, forms segment data 
{portions of a scanline between edges), ancTafter temiiorarily biiiffering that data for one 
scanline, generates the three-color components for output to the display monitor. 

The display monitor differs from a commercial oolor TV receiver in that the 
bandwidth of the video ampllifiers is increased by a factor of 5, and anti-log amplifiers are 
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Figure 12 - Terminal Block Diagram 



added ahead of the video amplifiers. Vertical ^'resolution" is increased to 1200 by njeans 
of a 5:1 interlace wtiich does not. altfer the horizontal and vertical scan frequencies from 
that of commercial TV. | 

The communication controller interface! one or more memories to a coax link and 
supplies basic timing and control signals for one or moire terminals. 

Each of ih'e major components is described* in detail belesv. 
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MAIN MEMORY . > 

* ' In orji^for the memory to deliver. to the decoder the edges crossing a sganljne, a. 
large block of edges must be able to be scanned dunJig the scanfine period of about 
64-1yiicroseConds*. In order not to have to scan all of rrtemory during the scanline period, 
the memory is organized into two sections, one that is scanned (read)^ once for each 
scanhne period and one tliat is scanned once for each vertical trace period (every 4/60 
second), as illustrated in Figure 13. - • ^ 

MOS dynamic shift registers are employed, not only because 6i their low cost* but 
also because of their high speed, ' ^ * 

As shown in Figure 13^ memory is organiz^ into N banks, each bank oiganized into 
the two' sections referred to above. A unibus, output strvfcture is eniployed froni main 
memory to the decoder for convenient memory expansion and simple interfacing. 
Similarly, an input bus is employed to all N banks of memory. In addition to the li 
banks, a memory /decoder control unit 4s required. , ■ 

Figure 14 is a block diagram of a bank of memory. The section. of memory that is 
scanned (tycled) in each scanline period consists of 76 256-bit shift roisters, and. t\yo 
76-bit Transistor-Transisttjr Logic (TTL) registers. These shift registers and TTL registers 
form a 258 cyclic edg^lnemory. The larger section of memory, which is scanned once 
every vertical trace period, consists of 76 1024-bit dynamic shift registers. It can be func- 
tionally mserted into the 258-bit memory loop, forming a 1282 cyclic edge memory during 
ceyrtain scanline periods. ^ v ^ v 

/ , In addition to the two sections of memory^^^\^<^(a) a scanline cross-detection 
circuit with a control circuit and a delay ed^ckitfalut register, and (b) a bus*int(^rface. 
Because the larger section of memory, .blocks^of edges can 1^ moved in and out of the 
smaller section of memory during 'certain scanline periods without altering the order of 
the edges. ^ ' , ' , 

The'258 edge memory is cycled each scanline. .This 258-edg(^memory loop is always 
clocked (cycled) completely around between the insertions o&^'the larger section of 
■ memory to keep the data In the iame ordeX^. ' ^ ' ^ ' 

Because the N banks of memory are clocked togetjier during image <^ecodihg, blocks 
of up to N . 256 edges can be moved into the smaller sections of memory dicing a 
scanline period. ^ * 

A portion of the edg^ data passing thrdugh the 6utput register of a bank fed into 
\he scanline cross detection circuit, which compares the y of the scanline with both Y 
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and Y + H of the edge. Results of this comparison are loaded into tlie **delayed output 
register" of the scanline cross circuit exactly one memory cloi k time later when new 
edge data enter- the output register. The contents* of -the Jeld\ed output registe/at this^ 
time are Ay(= y - Y), M (the number of consecutive left most Os in H up to 10 zeros), F, 
K, and 1. I is a 1-bit flag which, if set, means that the edge is crossing the decoded 
scanline, as shown in Figure 14. K' is a l-^bit flag which, if set, means this is the last 
scanline that this edge will cross. * ^ : • 

In Order that the AY, M, F, K, and I data for an edge be available in the delayed 
output register at the same time^^tK^^, X, B, G, and C data for that same edgi are in the 
output' register, a word of memory cc^TIains portions of data for two edges, the Yj^.^, 
Hj+i, and Ej+i data for aii edge i+Xandl the Sj, X^, Bj, Gj, and Cj data for the preceding 
edge i. This eliminates the need for a delayed output register which must hold the data 
for an entire edge. This staggering of edge data is described in .more detail in the next 
section of the report. E^-j-i, rather than being buffered in tb^delayed output register, 
"goes directly to the memory /terminal control unit where it is buffered. F; is buffered 
along ^ivith AY, and Mj in the delayed output ^register because on^ spare register^bit is 
available therr^witlr^a. interface tb the bus., (11-bit Ay and 4-bit Mlea^s 1-bit when 
4-bit register chips are used.) T"^^ ' . 

The delayed output register has tri-state outputs for the direct interfacing of F, AY, 
and M to the memory output bus. The remaining portion of the edge data residing in the 
output ' register is. interfaced to this same bus through tri-state logic -bus inter- 
face hardware, t 

The edge data are enabled onto the bus under the , control of, the I flags of the^N 
banks. Because more than one edge may be valid among the N^edges of N banks, the 
banks are each given a different prionty corresppnding to the x ordering of the edges in 
the memory to be described in a later section. Thus,*if more than one edge is valid, one 
by one they will be enabled ontx) the memory output bus in the proper x ordered 
^sequence. . ' ^- 

The control circuit in each memory bank receives the I flags from-^ the banks on its 
left. When a,mei^ory bank's I is 1, and those of the banks to its left are 0, it places its 
data on the bus and resets its I flag, thereby permitting the other banks to gain control 
of the memory bus^n turn (see Figure 14). 

- In addition to the control circuit in each bank, the memory banks are under control 
of a 'memory/decoder control unit that clocks and controls the components of the N 



banks and th? decod*. This control unit receives I and J flags from each bank, and if 
none of the N edges that are clocked into the output registers are valid (an Is = 0), fl^s 
the bus 'data as invalid. °A J flag equal to p means that I = 1 and that there is an I to the 
left that is 1. Although this information can be rfederived from the Is by the 

♦ 

memory /decoder controller, it happens to be already avaUable in the bank controllers. A, 
J = 0 means that there is yet another valid edge to be enabled on the bus and, thus, that 
memory must not yet be clocked. 

The E and K bits from the left bank are used by memory control to locate the first, 
and thus the last, edges within subsets of edges. Before describing further the operation 
df^lHe memory, the organization of the data within memory must be described. 

Data Organization 

Edge Blocking. The data in the two sections of main memory must be blocked in y 
and ordered in x*so that Up to 256 valid e'dges may be detected and fed nn x order to the 
decoder every sVanline period. ✓ ' . ^ * 

The original set of edges cannot be partitioned into disjointed groups, where 
each group can be used alone to decode a range of y of the image and where all portioiis 
of the image are represented by the groups. The process of blocking the edges|transforms 
this original set of edges into a larger set containing duplicates of sonrie of the original 
edges where the edges of the larger set can be partitioned into the required type of 
disjoint groups. This partitioning or blocking of edges (a) puts the edge data in a form 
where only one portion* (block) needs to be decoded at a time and (b) orders the blocks 
so that blocks of edges can be exchanged between the large and small sections of 
memory in such a way that the smaller section of memory always holds the blopk of 
edges that was u;sed to decode the previous scanline and that may be needed to decode 
the next scanline. 

The edges within a block- may extend above or below the range * of y over 
which the block is 'used for decoding. 

^Each bfock of edges must include at the beginning a mrarker edge and at its end^* 
a^smair number of null edges. The marker edge is defined to cross those scanlines over 
which a block is defin^ as 'valid. When this edge is detected during a scanline decode* 
period as crossing a decoded scanline, it signals that the following edges are valid for 
decoding. If thi marker ^dge is detected as valid for the last time, (Ki = Ei=l), the 
memdry controller sets a flibflop^so that a new block of edges will be used^during the 

next sdariline decode period, \ r\ 
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Edges Defining Image i 
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Figure 15^- Example of Blocking 
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Null edges are used to occupy unused memory locations. A null edge is defined 
as one whose Y is impossible (i.e., 1313 < Y < 2^^, 

Blocks are formed out of the original set of edges as foUowsj First, the edges 
are y ordered from top to bottom of the screen using their Ys, blocks .are formed from 
the top of this list and from .those edges used to fill the preceding block, which extends 
^' . below the range in y over which that block is valid /or decoding. 

Starting with block 1, whose range begins at y.= =1, edges are. moved into 
this block from the y ordered list where all edges staTijii:>g on the same scanlirre hiust be 
^ moved together as a group until the number moved into the block exceeds the function f 

where: ^ * * v 

„ . f=(257 ; (Y2- Yi) / 80- 1)N - 1 (Equation 4) 

where Y2 is the Y of the last group of edges moved. This last group of edges that 
' overflowed the block is put ^ack in the y ordered list an^ ^a marker edge is added with 
Y = Y^ and H = Y2 - Yj - 1. Then null edges are added to fill the blotk to, an integer 
multiple of N. All edges in ihis block that extend to or beyond Y2 are copied into 
block 2. • • ^ ^ 

Block 2, now containing those edges copied in from block 1, is then filled from 
the y ordered list until a group of edges causes it to overflow. Just as in block 1, the last 
gi^oup is put back in the y ordered list, a marker edge and nulls are added, edges 
extending too iar. are copied out, and so forth, until memory is filled. Figure 15 illustrates' 
an image broken into two blocks, where five edges are common to' the blocks. Jt will be 
shown later that a minimuni of^six blocks are necessary to fill up meniory. 

Out of J:he original set pf edges sufficient to define the image, up to four .times 
256 edges niay be duplicated in blocks 2 through 5, where four smaller sections, of 
memory fit into the larger section of memory, and where 256 is the maximum number*^ 
of edges allowed to cross a given scanlinQ. ^ 
^ Thus, blocking edge data forces the temiinal to have a slightly larger buffer 

than the' theoretical minirhum. Were memory not organized into two Sections but ralher 
into only the smaller section ajfid'were N made five times larger, memory would consist 
of only one block, eliminating the need to duplicate some of the edges. The trade-off 
between the greater overhead costs per bit of a large N uniblock memory and the greater 
eost of more bits of a small N multiblocked memory favors the blocked memory. This is 
because about half as many chips are required, because niemory \Vill be extendable by 
the user of longer shift registers as they become available without significsmt chip count 

32 



ERIC 



« 

3f4 



increases, and because the output stages of the image geneijptor can w 
chunl}^ of edges.* \ ^ \ 

Block Organization and x Ordering \ ^ 4 ' . 

After memory is loaded, it appears as m Figure 16. The bottom layer of memory is 
the set of N input registers, the next 2^6 lavers^are in the N small sections of shift 
register memory, the, next layer is the set of N vou^ut registers, and the remaining 1024 
layers are in the N large^^sections of shift register niemory. 

Data paths are indicated by the arrows on the left side and the arrows down 
the middle of the memory sections. When the ou^ut .registers select the data from the 
input registers, a 258 layer memory loop is formed holding/N . 258 edge words. This is 
the mode for reading the smaller section o^ memory. When the output registers select the 
data from the 1024 layer section of memory, a 1282 layer .memory loop is formed, 
holdhig N . 1282 edge words. This is the mode where tne large section of memory is 
being read. Data outputting from the memory come from the oujput registers and data 
inputting to the memory enter the input registers^jepla^g^lre'c^^ 
come from the 256-la5^er'sectrOn of memory. 



During loading, data enter at bottom and follow the data path of4he 1282 
memory loop (i.e., to the top, then^hifting downward). 

Notice the staggering of the edge data where ^e data for an edge reside in two* 
words of memory. During loading, edge data are not staggered. Upon completion of 
loading, the left portions of all N banks are clocked once more, ti:iei:eby producing the 
' desired staggering. * e» . 

The. men\ory is cyclic so that there need not be any unused memory locations. 
Also, the image generator ^anl'unload its blocks of data,, each as they are fonpied without 
the need for buffers which Hold the entire image. \ v 

Edges in each block are x ordered from left to i^ht aiid upward as indicated in 
block 1, where there are edges and where / N is an, integer. The first word of a 
block must be in the. left i>ank of memory and the last word of a block must be in the 
fright bank of memory, the first word is flagged as such* by a 76th bit, E, as shown in 
blocks 1, 2, and K.*- 

The definition of the ^^partial" x-ordering is that edge j must follow edge i if 
edge j crosse^fce same scanline as edge i and edge j's x intercept is greater than that of 

*The number of blocks is not limited to five, (actually six). Blocks containing a« few as N edges 



are allowed. 
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edge i. (Refer to Figure^? whefe edge 3 must foUoyv edges 1, 2,, and 4, where edge 2 must 
follow edge 1, but where edge 4 need not follow edges 1 and 2). ^ 

As indicated by the data flow, there are two sources of input to the output 
register and two sources of input to the input register. Normally, the output register is 
selecting input from the input register forming a 258 . N word loop where the smaller 
section of memory will be read whenever memory and the tW9 TTL registers are clocked. 
On approximately 16 scanlines, the output register during a portion of scanline decode 
period selects input from the larger section of memory forming a 4282 . N word loop 
emphasized by the dashed arrows in Figures 16 through 19. These occasions when a ( 
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Figure 17 - At End of First Scanline DecodingBlock i 



1282 . N .word loob is selected and the larger srction of Q>emorx is clocked along, with* 
the smaller section lof memory (i.e., when the larger section of memory is being read) are 
either when an enclre block of edges is being exchanged between the two sections of 
memory or wh^n N edges,{cme layer of words of a block) must be exchanged in order to 
'.'revitalize** the dynamic memory of the.iarger section of memory. The latter single layer 
exch£mges move data from the next block located in the lai^er section of memory, into 
the smaller section of memor>' ahead, of the time it is needW for decoding. Thus, the 




F/gure 18 ^arly Portioh of Scanline Decoding Cycle 
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block of edges cycling in the smaller section of memory must be small enough to not be 
shifted out by these early entries. Thus, function f in Equation 4 has included a term to 
guarantee*^he integrity of a block of data in the smaller section. 

Jter |iemory is loaded, a memory loop flipflop lias been set forcing the 
memory into a 1282-l%er loop so that data passing tHr"5tugh the output register during 
the next scanline period is not from block 1, and likefy not from all of the first block 
enpountered (block 2 in Figure 16), because part of it will already have been mdved inM 
the smalierlectTon'of-memory^This^ only scanline decoding period where an entire 
block of memory does not pIsTthrougRTthe output register, and should really be 
considered a part of th.e loading cycle. 

At the end of the first scanlin,e period following loading, and at the end of all 
other scanline decode periods, memory always appears as in Figures 17orl9,4 where 
Figure 19 differs from Figure 17 because of the "early reading" of portions of the next 
block requufed to rejuvenate the dynamic memory. The last edge of the block of edges 
just decoded is in the output registers at this time. The E flag of the first edge of thi 
next block is used to end , the cycling of the memory during a scanline decode period. J 
invalid data happen to be in the memory, such that there is no flag set to mar 
beginning of blocks, then the memory cycle is terminated after 260 memory clqeks. This 

protects the smaller memory from excessive av^age clocking frequencies, a situation that 

■> 

would destroy that memory. 

The data from block i + 1 are always put behind the block i data in the smaller 
section of memory and that the block i data have entered behind that of block i^l, 
most'of which have been pushed out and around into the larger section of memory. 

. Because the end-of the data for block i + 1 which has entered prematurely is 
not marked by a flag, a 258 state alignment counter is held to a v^lue of - 1 whenever 
the larger- loop is. clocked. Otherwise, this counter always increnients along with the 
clocking of tiie smaller section of memory (cycling through values -258, - 257, . . . - 1) so 
that -a count of -1 flags that the data between the two sections are "realigned," that is, 
the end of block i + I's data in the snqaller section of memory havej entered theOUlT>ut 
register. Only when this counter is -1 is the larger section of merjuory alleged to be 

selected and clocked. ' 1 ' 

If during a scanline decode period where block i is being de(i;oded the first edge 
(marker edge^ is detected as valid for the last time (K = 1), the mem|5ry loop flipflop is 
set, otherwise it is reset. Jhus, if at the beginning of a scan decode peripd the memory 
loon flipflop has been set or if 16 scanline decode periods have passed without reading 
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the larger section of memory, th^ larger loop wij| be read when the alignment counter 
has reached -1 either at thje beginning of the scantine decode period, as in Figure 17 or 
further along as in Figure Ig, where at the beginning of thd?" scanline period memory 
appeared as in Figure 19. That is, during a decode cycle requiring the decoding of block 
i+ 1, most of which still resides^'in the larger section of memory, the small section of 

* mertqry is read and decoded until the counter is -1, after which all further reading is 
from the larger meiyiory.^In other wordsf at ^the beginning ^f a cycle, the image in 
memory appears as in Figure 19, and when the imagt appears as in figure 18 where the 
counter is - 1, the larger memory loop<'is read until the' imag^ appears as in Figure 17 
where J+1 is substituted fbr i. Similarly, during a decode cycle ji^uiring a single 
revitalizing read of the large section of memory, the larger loop ^yill be read for one 
memoryjCycle when the counter reaches -1. ' ' - ^ 

After the first memory^ cycle clocking, the: contents of the output register 
contain the X, G, S, B, and C data for the first set of N edges to be outputted where the 
Y" H, F of these edges, has passed through the cross<letection circuitry producing AY, M, 
F, and I data in the delayed output registers. Normally, these first N edges belong to 
either block i f 1 or block i - 1, block i always residing near the top of the small section 
of memory^at thisMiime. Thus, if this is a cycle where blpck i is to be decoded again, sets 
of N edges are scanned by at peak rate,''the memory controller flagging them as invalid to 
the memory4)us, until a **first valid marker edge" in block i is deleted. Only tHevmarker 
edge of block i will be detected as valid. ' * ^ 

When the flag is detected, normal -crossing detection control of jnemory 
clocking is activated so that each of the valid eiiges (those crossing the scanline) are 
.enabled onto the bus before memory is clocked again (using -Js), When a rnarker edge is . 

^detected (.valid or invalid) following a valid marker edge, or when 260' memory clocks 
have occurred, the cycle ends. During scanline decod^periods when a new block of edges 
is sought, the cycle ends 'on the fii^t marker edge found whether or not a valid marker 
edge has yet been encountered. The e'!ltra **overflow" counter which signals the end if no 
marker edge is detected guarantees that the 256 shift register system does not clock in 
excess of an average of 4 megacycles. 

There should always be a valid scapline crossing of a marker edge during a 
decodipg cycle if the data have been properly formatted. If ^ot, the memory loop 
flipflop is set, forcinig a new block to move down during the next scanline decode period. 
This also perm* the memory to quickly find the correct block after a loading cycle, no 

"39 • ' 



41* 



more than K (number of blocks) scanline periods bemg required to hit the right block* 
out to K blocks. However^ tlie lai^e.'seetion otmemory is not allowed to, be cycled more 
than 64 times during a vertical trace period. This protects the larger. sltift register system 
from clocking at higher; rates than their clock drivers can startd. Again, this protects 
,memory in cases of invalid or incpfrect data residing in the larger section of memory 
where each block moved down may not have any valid edges. ; 

Further Discussions of Memory Operation 

. ' • ' * ■> 

Cloc^king of the memory occurs at multiples of a ^ 134-nanosecond period "^(134 
r^noseconds determined by the maximum frequency of the shift registers). Daring each 
period of 134 nanoseconds,Vf1e of the N edgds read' into the output r^gi^efs will be put 
on the bus and flagged by the 1-bit V as valid or invalid. If among the N edges, P are 
valid, then Px 134 nanoseconds will pass before m^oi:y is clocked again. If'an^ng the 
N edges none are valid, the edge from the right bank is placed on the'^bus and flaggy 
as invalid. ' . li^*^ 

During each scanline decode period the smaller section of memory is clocked 
258 times and the larger section* of memory is clocked up tp 257 times-;\)nce if for 
refresh purposes and up to 257 times if a n^ew block of edges must be read, x 

After 258 memory clocks, up fo 256 valid edges and up to 258-256 / N invalid 

' . * » 

edges may have been placed upon the memory output bus. *hus, if all N valid edges 
happen to be tpgether in only 256 AN layers of memory, a minimum of 514-256 / N 
clock periods of 134 nanoseconds each is negessar>' to decode this worst case number aftd 
distribution of valid edges within memory. . 

. After each ^canline decode periodi the small section of memory contains the 

.last block. of edges decoded. If ^ marker edge was detected as valid but not for the last 
time dunng this last decode period, only the snifftll section of memory is read during the' 

, next scanliq^e decode periO(i, the larger section of memory being read possibly once if it 
has not been read for 16 scanline decode periods. 

If af'ter a scanline decode period a marker edge was detected as valid fpr the 

J c 

last time,> the smaller section of memory is read until the data in the smjfl^l section axe 
aligned with those in the larger^v section' pf memoVy, after which the ^larger sectiorl of 
memory is read, the larger section of memory clocking along with the smaller set^tion 
until the small section has been clocked possibly up to 258 or e^en 260 times, depending 
upon the condition that ends the cycle^ There are oply two possible reasons why no edge 
crossings will be detect^ed cjuring a scanline decode period. Either the cjata in memory^ are 



invalid (because of-unknov^n memory state jiist after turn-on, because of a transmission 
error, because of a data format error),* or the data are valid but* the edges are not (no 
crossings detected) because memory has not caught up to the beam y value. . - • » 

* A- > - . 

TERMINAL MEIVIORY DECODER .. ' " * 

The decQder consists of ^hree main component, an edge-to-segm'ent decoder a 
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Figure 20 -Jermlnal Decoder 



the scanline interval between two adjacent edges. The parameters u^d to define a 
segment are its width Ax, its- color C, its normalized gradient of brightness g (10 bits), 
and the smooth shading bit F (see Figure 21). x - • 
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Edge-to-Segment.Deooder ' - ^ ; ' 

.This^unit is a pipeline device with eight levels, the first level receiving edges from the 
memory output' data bus,^anfd the seventh and eighth ouVutting one or tyvo segments to 
the s^ent buffer for storage in a single word oi memory (see Figure 22). 

The inputs to the decoder are the data on. the memory bus, < AY, M, X, S, B, G, C, 
F, y >> and Pipe Clock Enable (PCE) as well as a 134-nanosec6nd clock and buffer load 
Cyele Reset pulse (CRS) from the communications contrbjler, where CRS marks the end 
of a buffer load cycle. The- pipe is clocked at multiples of 134 nanoseconds, enabled by 
PCE from the memory cpnfifbller. . » • ' . 

Levels 1 'through 6 Convert edge data to segment d^. Levels 7 and 8 buffer one or 
two segments for storage in one Svotd of the segment buffer. Two consecutive segments 
must be stored tbgether whenever the one on the left has. a Ax <.3.^A^flag, e, is stored in 
each word of the segment buffer.* If e; is o', it means that* two segments are' present, the 
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tleft one whose Ax<,3. Because this left^eegment's is less than or fequal to 3, only Axq 
(its low order bit in Ax), an 8-bit Ab, and a 12-bit' C are required td ^define that segment. 
The following right segment' is defined by an 11-bit Ax' a 3-bit N', a 10-bit g' a 1-bit P', 
a i2-bit C,anda 1-bit **first word*' marker, m'. An m = 1 flags the word (when read by 
the video generator) as containing the first segment(s) of a scanline. A write enable, 
Buffer Write Clock Enabl^(BWCE), is generated by level 6 whenever data are present 
for storage. • • • . . ♦ . i 

Levels 1 and 2 (S^e Figure 23). Levels 1 and 2 generate the x and b intercepts for 
each edge passing tjirough. Two levels ^are required because the mliltiplications involved 
cannot be done in one clock period of* 134 nanoseconds. Level 1 receives as data input 
AY (=y- Y), M (e3^6«ent for S), ^ X, B, C, F, and^V (an edge validity bit). This 
level buffers these dala where AY. 2^ is remembered rather than tAY and M individually 
and produces as output intermediate products. toward the solution for the intercepts..' 

Level 2 buffers the intermediate results and produces as output V ^1 bit), C 
Gl^ bits), F'(l bit), X (Habits), and b (7 bits) where; . ' 

' X = AY . 2M'-,11 . S + X (rounded to ai;i ll^bit integer) (Equation 5) 
b = AY . 2^- It . G + B (rouYided to^a 7-bit integer) (Equation 6) 

The ,134-n£mosecond clock for these and follo.wing levels is enabled by'PCE. 
The pipe's clock is^ inhibited, that is, PCE = 0, if the edge on the memory bus is invalid 
and is from the block of edges requirpd for decoding the scanlii^e being worked on. That 
is, an invalid edge will be placed upon the bus when all N ec^ges entering the output 
register from a valid block of edges happen not to cross the decoded scanline. By 
inhibiting the ^clocking of the pipe decoder for invalid edge^ from a valid blocjc, 
neighboring edges in the pipe will always be valid ones, will be in x order, and thus will 
be organized so that the lowey: levels of the pipe can form segment data out of 
neigi)bo?ing edge data. * • 

Until the first valid edge is placed upon the bus and after the last valid edge is 
plac*ed upon the biis, the pipe is clocked at 134-nanosecond intervals independent of the 
validity of the data, guaranteeing that the block (jf valid edges that entered the pipe will 
pass through the pipe. The last valid edge that erfters the pipe during a decode period, is 
followed by invalid data as it moves down the pipe. The segment to b^ generated to 
represent the /canline to the right of this last valid edge will be forced in level 6 to have 
a Ax (width) sufficient to guarantee that the scanline video to the right of this last valid 
edge's X intercept will extend all the way to the right on the screen. Of course, if this 
last edge is a smooth shaded edge (with F = 0), the video will be incorrect. In such a case 
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there should K^ve been one more valid -edge whose x: intercept corresponds with the right 
edge of the picture (at x = 1^00). • 

For notation convenience, primed variables shall refer to those of the next 
edge.. Thus, for a scanline, if B refers to the brightness of an edge i, then B', B", and so 
forth, refer to the'brig^^"^^ following edges just to the right of edge i. 

Levels 3 -and 4 (See Figure 24) . Level 3 buffers the data from level 2. Level 4 
buffers the data from level 3 and produces as output V, C, F, Ax (11 bjts), and Ah (8 bits, 
7.bit magnitude plus a sign bit) where: 

' ' Ax = x' - at (x' is the x intercept of the following edge) (Equation 7) 

Ab = b' - b (b' is the b intercept of the next edge) (Equation 8^, 
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A carry bit, CRY, which reduced Ax. by one in this level 4, is true' if the previous Ax, 
now in level 5, i^^ less than. 2 (Ax in level 5 are forced up to a value of 2' if they are 1 or 
0 in level ' 

Level 5 (See Figure 25). Level 5 buffers its input from level. 4 and produces as 
output' Ax, Ab, r (10 bits), F, C, V, ^Less Than Four (LTF), and Valid. Not Last (VNL). 
This level relays on Ab, F, C, and V. LTF is true if Ax is less than four. If Ax is. less than 
2, Ax is set equal to 2 and CRY is generated, forcing the Ax' of the next edge to be 
reduced by one unit. 

Thus, Ax, if not greater than 1, is forced equal to 2. The Ax for the following 
edge will then be reduced by 1 and any remainder remembered in the **correction 
register." If this next edge's Ax is then also too small, it too "is set to 2, forcing still the 
reduction of the next edge's Ax until some Ax can absorb the cprrection. Because edges 
will be generated so as to be two units apart after x is truncated to 11 bits but before S 
is truncated to 13 bits, the corrections to Ax in the pipe will never be required to move 
an X intercept more than one unit in x and only when two neighboring edge x intercepts 
happen to round off to a one-unit separation. Axs are forced to a minimum of two units 
in order that the "^egment-to-video decoder unit need not do register-to-register transfers 
at clock intervals less than^67 nanoseconds (equivalent to two :units in x along a scanline) 
and in order th^t Ahe segment buffer does not clock at intervals less than 134 
nanoseconds. 

Ab is in a magnitude-plus-sign form because it shall be Used by a multiplier in a 

following iayer and because the segment to video (decoder requires that form. 

The 10-bit positive integer, r (no sign bit), is defined by the equation for F = 0 

segments '*c' 

^ . 2^^ .(rounded off to a 10-bit positive , . 

['Ax/2]2N i'^^^^^ ^hich is < 512) * (Equation 9) 

where N is the number of consecutive leftmost zeros in Ax up to. nine and where [Ax/2] 
is an integer formed by the upper 10 bits of the 11-bit integer Ax (i.e., truncate to an 
integer, [ ], the number Ax/2). 

For F = 1, r is set equal to 2^, the value in the above equation where [Ax/2] = 1. 
Since r will be multiplied times Ab in the next levels (6 and 7) to form a brightness 
^gradient g, an r of 2^ will guarantee Ab can be recovered from^g later in the segment- . 
to-video decoder via a shift network rather than via an expensive divider network 
(actually g= 22Ab when F = 1). Thus, for F = 1 cases, where g must not be used to alter 
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the brightness (b) along ^ sc^line over the segment's range in x until the end of„the 
segment, the brightness must jump by Ab. This will be discussed further when the 
segment-to-video decoder IS described. 

"Tfie^variable >^is obtained by a Read Only Memory (ROM) (or Random Access 
Memory, RAM) table* look-up. The function [Ax/2] behaves in such a way for each 
increment in Ax, that a 256 11 -bit word table can be employed, consisting of an 8-bit 
"1/x" mantissa and 3 correction bits. 

To use the table, first }1 (up to 2 Os) are shifted' out of '[Ax/2] if possible. Out 
of the^ resultant number A(a9 . . . ag) the upper eight bits (ag . . . a2) are used to look up 
the value of 2l8 

^ 2N-. lag . . . a2l 1) ' ' 

Trtis denominator differs from ^ «n only in that two Is reside in 

2^^ [Ax/ 2] 

the lower 2 bits. If a^ = ag = 1 , the correction bits are ignored and a 1 is added (cancels 
the - 1 in Equation 10). If a^ = 1 and ag = 0, the first correction bit plus 1 are added to 
T. If aj = 0 and ag = 1, the first and second correction bits plus 1 are added to T. If 
^1 ~ ^2 ~ 0, all the correction bits plus 1 are added to T. Equation 10 employs a 1'' in 
order to make the 9th bit of T a 1 and the* 10th bit 0 for all cases. Thus, the 9th and 
10th bits of r need not be stored in the table! After .corrections, a 10 -bit integer results 
whose maximum value if/ 512. ^ • 

When a RAM is employed, RAM Data (RD) can be written at address RA 
(RAM Address) upon/ enabling (selecting)' RA with RU and strobing in the data with a 
Write Pulse (WP). RA, RU, RD, and WP are generated by the temiinal control unit and 
communication coiitroUer. RA and RD axe placed upon the memory input data bus on 
these occasions. 

.> Levels 6,/7, and 8 (S6e Figure 26) . These last three levels obtain the brigl\tness 
gradient for each segment, buffering up to two segments for storage in a single word of 
the segment bui^fer. 

Level 6 receives as input V, Ax, r, Ab, C, F, VNL, LTF, and CRS, and buffers 
all but VNL and CRS in a TTL register. irVNL is tme, the segment is valid and not last, 
in which case Ax is not replaced by Axjnax ^hen buffered in the TTL register. (See the 
select network in Figure 26.) 

A multiplier network distributed in 16^616 and jlevel 7 forms the product 
where: ^ ^ ' / 

g = AB.r.2"7(± 1/2) * ^Equation 11) 
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a 10-bit sign^ (magnitude plus sign) .integer that is^ rounded off to the nearest integer. 
The number' N of consecutive leftmost Os up to 9 in Ax is formed by a gate netw<wrk. 
Both gj and N, along with V, Ax, C, and F are buffered in level? where a ripple carry 
can be completed in the formation of g, and where a segment can reside during a write 
cycle of the segment buffer. 

Normally, segments with Ax^4 are stored in the segment buffer while in 
level 7. If a segment's Ax<3 and that segment JoUows a segment stored while in level 7, 
the storage clock enabling signal e is held false so that.when that segment enters level 7's 
TTL register, it will not be stored until it reaches level 8. 

Le,vel 8, which buffers A xq, Ab (equal to g /2'2)^ c, and e for a s^ment. The 
variables e and Axq are sufficFent to define Ax and to flag the segment as valid. That is, 
if e = 1, in level 8, it means it had been stored in level 7; therefore, it is not valid in 8. If 
the following segment in level 7 is being stored, the data in level 8 thus wilF be flawed as 
invalid (i.e., already stored). If e = 0 in l^vel 8, it means Ax was less than 4, that is. 
Ax = 2 or 3, in which case Axq (the low-order bit of Ax), is sufficient to define Ax. 
Because a segment with a Ax<3 has [Ax/2] = 1, no smooth shading through intermediate" 
brightnesses is necess^y. Thus F is not needed. 

- The Buffer Write Enable e is "anded"^ with PCE and Buffer Not Full (BNF) to 
form BWCE which causes the segment bufferjto store the word., PCE is required so that 
each segment is stored only once. BNF is required to prevent overflow in the segment 
buffer in cases where more than 256 edges are decoded (error in image definition). Each 
time a;word is stored in the segment buffer, a counter is incremented. (from -1, then to 
-256,* -255 . . . to -1). Initially this counter is at'-l (forced to -1 by CRS at the 
beginning of the buffer load cycle) or having been left at ~1 during the previous load 
cycle during which 256 **writes" were made. Often, there is not enough time and/or edge ' 
crossings during a load cycle to wite' 256 words into the buffer (thus leaving the counter 
below -1). BNF goes false if the counter 1 and the segment is not the first valid one 
encountered during a load cycle. The first valid segment where m= Itrom level 6 forces 
BNF true 'in spite of the -1 value, resetting the ^counter to -iBp where it will be 
incremented by following valjd data. If the first valid segment has a Ax<3, ev6n though 
BNF goes true, e does not, preventing the storage of this s^ment while in level 7. In 
such cases, m is set to 1 for the next s^ment also. Thus,' when the pair of segments is 
stored, m will be 1 in the first word to enter the segment buffer (an/erof 0 will guarantee ' 
thaf e is 1 during the next clock period). 
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A segment is detected as "first" if it is valid~(V = 1) and the previous 'segnient 
was invalid (V = 0) (V' . V" in the cfiagram). The memory contraUerX denned to set V 
equal to zero for all but valid edges except if none are encountered^ That is, if it happens 
that no valid edges (including the marker' edge) are detected during a scanline decode 
period, the last invalid segment is flagged as valid, in order that the segment buffer will 
store a word with m = 1. This is necessary in order that the segment to video decoder 
unit can find the first segment in the buffer when less than 256 words are loaded into 
'the buffer. 

When V = 0 and PCE is 1 following the block of valid segments that have 
passed down the decoder through level 7, BWCE is held high until (a) the buffer fills with 
^**nulls" or (b) the load cycle times out. A **null" is simply that which follows segments 
that define the Visible scanline. In cases where two valid segments enter each word of the 
segment buffer, pniytl28 words will have been written in, yet another 128 shifts are 
required to move the Segment data to the output of the shift register buffer. Thus, it is 
necessary to us^ up any remaining cycles of the load cycle (40 of them) to move these 
data forward as far as possible, minimizing the number of shifts that must be done by 
the buffer to video decoder during the horizontal retrace period before an m = 1 is 
detected and the visible trace begins. ^ 
* When one-half of the segment buffer (which is actually a pair of ping-pong 

buffers) is switched over to the video decoder at the end of a load cycle, 7n is forced low 
to that half of the ping-pong buffer so that when an m = 1 is loaded into the other half 
t)f the buffer, it does not enter the first half also. This "extra" m = 1, if not shifted out 
during a load cycle which "times out*' because several segments are paired into cycle 
words, would lock the video decoder onto the wrong "first word." 

It should be remembered that for segments entering level 8 as valid, 
2r 2 . g = Ab (since [Ax/2] = 1), and that segments where F = 1 have g = Ab.22 also (^at 
is, Ab is upper 8 bits of 10-bit gs). 

Segment Buffer 

The segment buffer consists of two ping-pong shift register buffers feeding one 
output register. The 60-bit data word from levels 7 and 6 is fed to both buffers. Durmg a 
scanline decode period, one buffer is loaded while the other is unloaded through the 
output register, the roles of each buffer altematirtg every scan period.. The buffer being 
loaded is clocked (shifted) at the end' of the 134-nanosecond period when BWCE = 1. The 
buffer being unlotided is under the control of the segment-to video decoder yet to be 
describe. However, m to a buffer being unloaded is held to 0 to guarantee no false 
**first" Segments enter. 5 /2 
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At the beginning of a load, cycle which begins six clock periods (6.134 
nanoseconds) after' a scanline decode period because of the delay, for a new set of 
segments to pass down the pipe, the counter in level 6 ab?eady has been reset (by CRS) 
and a buffer load/ijnload select flipflop j(BA) has'just been switched to the opposiabe st^e. 
Each word written into the segment buffer causes the counter in level 6 to be 
incremented (enabled by BWCE). After the last^valid segment is dropped in levels 7 or 8 
(i.e., following Vs = 0), BWCE remains high (so that the buffer will be clocked steadily^at 
peak rate 134'nanoseconds inferval) until either it fills (counter has cycled) or it is time 
for a new load cycle. At the 'end of a load-unload cycle, the role^ of the two buffers 
are interchanged. 

The segment-to-video decoder via Buffer Read Clock Enable (BRCE) clocks the 
buffer (to be unloaded) once and if m = 0 in the buffer output re'gister continues to 
clock the buffer until the marker bit, m, is detected as equal to 1 indicating that the data 
in the buffer have been shifted forward and now reside in the output roister of the 
buffer. During this ''search** clocking, m entering the' buffer is forced to 0 (see 
Figure 27), If, as a worst case, two valid segments, fW instance, were loaded into each 
word for a total of 128 words of the buffer, and if there was not sufficient time for 
clocking the buffer another 128 times before a new load cycle, the segment data in the 
buffer to be unloaded will not have been shifted , forward to the output of the shift 
register buffer. Thus, this partially loaded buffer must be clockecd by the video decoder 
unit until the first valid segment has been loaded into th6 output register. The video 
decoder takes over the control of a buffer at the beginning of a horizontal retrace period 
and thils has time to shift forward the data. 

The main memory requires 450 clock cycles (for N = 4 atlntervals of 134 nano- 
seconds), so that the segment buffer wilbrequire 450 clock cycles to elafpse during a load 
cycle before it can begin to shift forward its contents. An additional 40 clock cycles for 
a •scanline decode period will guarantee that at least 128 + 40 (or 168)' words have 
entered the buffer by the time the unload cycle ends. Thus, during retrace time, the 
buffer will have to be shifted by-the video decoder at the most, only 256—168 or 88 
times +2 more in order. to get data into butfer output registers. Thus, at 134-rianosecond 
clock rate, 90x134 = 12.1 microseconds are required. Because the visible trace time is 
400 clock periods and the scan period has to be equal to a multiple of 5 (for a 5:1 
interlace), the trace perioxJ of 90 is used to bring the scan period to 490 (i.e., 98 x 5). 
Thus, the retrace time is 12.1 microseconds (90x 134 nanoseconds). The visible scan 
period is that required to output 1600 points or 400 times 134 nanoseconds, which 
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BRCE 



comes to 53.6 microseconds for a total scanline period of 53.6+ 12.1 or 65.7, that is, 
400 + 90 clock cycles of which 490 clock cycles are required to decode the data. 

A marker segment (generated' out of marker edge) should be the firsft edge to enter 
the segment buffer. Its Ab assumes'B = 0 on its left. Thus, its Ab will be equal to the B 
, of the next edge down the pipe. 

A scanline period of 65.7 microseconds i3, for all practical purposes, the same as 
that 'for commercial TV (which is around 64 microseconds). Thus, the display monitor 
will remain compatible with commercial TV input (s^ Figure 28.) 

Segment-to- Video Decoder 

There are four' major registers* in the video decoder. They are the Color* Output 
Register (CR), and Brightness Register (BR), the Brightness Increment Register (BIR), 
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and a Ax Counting Register, DXR (see Figure 29). lo addition to these registers, there is 
a set of registers in ^ach Digital to Analogue (DA) converter network. However, these n^ed 
, not be considered here. \ * 

Most of the data for a segment resides in the BIR, CR, and JDXR regis^rs for 
exactly (Ax/2] clock periods, all of which are 67 nanoseconds^ long except the last 
l^enod, which must be 100.5 nanoseconds long if Ax is odd (see Figure 30).'^ iri'', F', e, 
6x*o ^d Ax' 0 are left in^the Segment Buffer Output Register (SBOR). The BIR Is lokded 
either Xa) with g' approximately .shifted by N' and high order bits of Ax (N' is held to 3 
bits with high bits of Ax' used to derive the 4th bit later), or (b) with Ab . 2^ of a left 
(narrow) segment. The contents of the BIR are used to increment' the brightness register 
whose upper 7 bita define the brightness of the video to be sent to the monitor. Both thfe 
brightness and JtJijghtness increment registers are 18 bits wide. 

'For right segment, if F is 0, the contents of the BIR 'are added to that of the B 
register, the updated B being clocked back intp the B register at the end of each of the 
[Ax72] clock periods (see Figure 30).^ ' . , 

• F is 1 if fox the right segment the contents of the BIR (Where g' =,22.Ab') are added 
to the contents of the ^ register, the updated B being clocked back into the B register 
only at the end of the last clock period of a segrnent's decoding (see, in Figure 30, the 
interval between X3 +.X4). ' ' 

For left segments the contents^ of the BIR (containirfg Ab) are added to that of the 
B register, the updated B being clocked back»into tiie B Register, at the end of the one 
and only one clock period over which that segment is valid (remember only segments 
with Ax^^ or 3 will be left segments where [Ax/2] = 1 (see, in Figure 30, the interval 
between + X3). When new segment data are loaded into the BIR, DXR, and CR 
registers, the B^ register is loaded with its input truncated to' an 8-bit number, the lower 
of the 8 bits, being set to 1 and the remaining 10 bits being set-to 0. This prevents the 
accumulation of round-off errors stemming from the generation and truncation of g to a 
10-bit number, and effectively rounds off the output 7 bits of B to the nearest integer. 

The DXR register is loaded with [AxV2] data only from.thre right segment, the only 
segment that can have a Ax>3. After having been loaded from the right s^ment, this 
counter counts dowyi and^ as it approaches 0, enables various clocks. For example, the 
segment buffer memory read (clocked) always at the beginning of the last 67- or, 
100.5-nanosec6nd period over which the right segment is valid. 

' ' • ^ y * 

The extended clock period occurs in the last period, during which a segment's data are in the 
registers of the DA units. ^ ^ ' . 
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For an odd Ax, the clock interyals of 67, nanoseconds will be extended to 100.5 
nanoseconds by the video decoder controller during the last clock period where segments' 
data resides in the DA converter registers. 

A controller section of the video decoder contains a register used foy load selecting 
and .clock enabling of the other registers. ' . ^ 

The outputs of the BR ^ and CR registeijp pass through* four .D -A converters (With 
hold registers) where the analog outputs ^e. added together by simple resistor networks, 
as shoVn in Figure 29. The three cotor video signals (red, blue, and green) are fed onto 
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the color monitor through coax drivers. Sync is obtained directly from the terminals 
communication controller unit, which supplies the basic timing and control signals for 
run and load modes. 

BRIGHTNESS DECODE ERROR ANALYSIS 

Because segment data use a gradient approach that could accumulate truncation 
errors if insufficient bits are employed, an enor analysis is carried out next. 

The formulation presented in describing the terminal always treated^data as integers. 
Thus, various, powers of 2 were injected into the various equations. This was done to 
simplify this error analysis. 

Substituting Equation 9 in Equation 11, it follows that: 

Ab2+ll 



g = Ab r . 2" ' ± 1/2 = + Ab2~S+ 1/2 

. i [Ax/2]2N . -"^^ 



(Equation 12) 



But BIR isg.2N. ^ ^ 

Thus, when BR is truncated to Bg + 1/2 (assuming radix point to the right of the 7 
most significant bits in BR), the following change in brightness, db, after [Ax/2] 
brightness update results: 



= [AX/2] 2N-ll(^^^j,iAb2-8il/2] 



= Ab 



([Ax/2]2f 
t\±f^ 2N-19Ab± [^]2N-12 



where: 



= Ab ± e 



Since . iN^< 2^0 - 1 (a 10-bit integer) and Ab < 2"^ l^^^T-bit integer), .it 

follows that:. 

e <(2l0- 1)2-19. [(2{Z- l) + 27] 
' < (218+1- 28 - 2l0). 2-19 

< 2" 1 - 2" 9 A 
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The 18-bit BR can resolve to 2'11. Thus, BR just 'before truncation will contair\ 

Bg + 1/2 + Ab ± e where e < 1/2 - 1/29 (Equation 14) 

It follows that the maxim upi possible contents at truncation will be Bj^ + Ab + (1 - 1/2^), 
which? truncates Bg +Ab, and tpe minimum possible contents will be Bg+Ab + 1/2^, 
which also truncates to^Bg + Ab. Thus, via ,vthe truncation technique employed, each 
edge's brightness intercept is restored at the beginning of the associated segrpent's arrival 
in BR. 

COLOR MONITORS 

A video amplifier rise time of about 70 nanoseconds is required to tollow the 
output of the D/A networks of the terminal decoder. This can be accomplished within a 
Sony commercial color TV set by (a) reducing the value of the video output resistors to 
2K ohms, and (b) either lowering the supply voltage to 75 volts or using higher power 
Jtransistors.* 

Since XfIA outputs are the log functions of the required red, blue, and green video 
signals that^rhust be fed to the color picture tube, each of the three video amplifiers must, 
be preceded bv an antilog amplifier. 

An antilog. circuit with output response time of 60 nanoseconds can be realized by 
using the log cl^aract^ristics of a transistor. However, a slow responding biasing feedback 
network is nece^ary in order to stabilize the amplifiers over the varying temperatures 
produced by th6 varying video signal levels. This feedback (via biasing the antilc^ 
transistor) clamps ^he ^olor signal output on an antilog amplifier during horizontal retrace 
time to a fixed lev^l. 't^ is feedback bias is additive with respect to the Ic^ color input so 
that the effect of t^e feedback is to set and to stabilize the contrast^ the image on the 
face of the monitor^s CRT. The brightness control serves to add a constant* to the final 
color video signals. A contrast control is obtained by letting it control the clamjiing level 
during retrace time. \ , , 

Both horizontal lync and vertical sync are fed directly into the appropriate places 
disabling the internal sources of sync within tl\e TV monitor. \ 

No attempt has l^een made to code the sync , and color onto a single wire. M^iny 
techniques are available land can be employed when and if necessary. 



^ Identification of prod'ucts in this report is for research documentation purposes only , this hsting 
does not constitute an offidial endorsement by either HumRRO or the Department of the Army. 
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COMMUNICATION CONTROLLER 

The communication controller consists of^three major units; a coax receiver unit, a 
timing generator unit, and a terminEil load control unit (see Figure 31), coax receiver 
(a) derives both clock and d^ta sync out of the synchronous data bit train which is sent 
over coax from the central system, and (b) produce^ as output an 80-bit data word to the 
terminal load control unit. 

... ' i • • 
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Figure 31 - The Communication Controller 
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The terminal load control unit decodes the 80-bit words from the coax receiver as . 
commands or edge data (or as RAM data) and produceCaTputput to the terminals' input 
bus (data/timing/control bus) the appropriate signals required^ to load or modify the 
terminals' memories. A normal load sequence consists of an attention command, followed 
by address and data commands, then an end attention command. 

The timing generator unit generates a 34-nanosecond clock from which it derives all 
terminal clocks and timing signals including horizontal sync and vertical sync for a 5-to-l 
interlaced, .raster scan, with a frame rate of l2/sec and a field rate of 60/se<i (a frame is 
made up of. 5 fields). , ' • , 

Coax Receiver ^ , ^ 

Synchronous transmission is employed, using pulse width modulation. An 84-bit 
word is required— 1 bit for sync, 2 bits for communication control^ 1 bit for parity, a^ 
80 bits for commands or edge data. This is illustrated in Figure 32. 

When no valid data are being sent down the coax, a null word is sent. It consists of 
a *sync bit followed by at least two Os (command bits to the communication controller, 
not to 'the terminal). IJ^the parity bit and the following 80 data bits in a null word are 
also set to zero, the coax receiver derives sync information from the pulse train' by 
locking onto the sync pul^e following 83 consecutive Os. The coax receiver is shown in 
Figure 33. 61 
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Each bit transmitte^consists of a high of r units followed by a low of L^"^^ 
followed ^by the data bit o\ 2r units. The negative transitions in the pulse traih delayed 
by 2r units serves as the clock for circuits which (a) sample the data train (see 
Figure 33), (b) derive sync information, and (c) conve^ serial data to parallel data. 

The cl^ck derived from the data trsfln increments both a sync counter and a data^Dit 
counter, both cycling throuJjh 84-«tat6s. ^ ^ - ^ 

The sync counter is always reset to 784 if a nonzero bit is detected. This counter 
will reach -1 only if 83 consecutive zeros'have been detected. A "1" data bit *'anded" 
with the -1 from the sync couhter serves to synchronize the data bit counter to the sync 
pulse that follows the 83 'zero^. ' - . ^ ' 

The "data bit counter generates timing infprmation flagging, the end of every ^th l^t 
in the 84-bit word and the end of every^ 16th bit in the latter 80-bit portion of the 
84-bit word, j 



Data are shifted into a 4-bit register on the data-bit clock. Enabled by the '*4th bit" 
flag, these 4 data bits are loaded in parallel into a 3- by 4-bit shift register. The 4-bit 
register and the 3- by 4-bit shift register hold a 16-bit word that is unloaded into a 5- by 
16.bit shift register at the end of every 16th bit in the SO-bit data word. 

The first 4 bits in an 84-bit word are decoded when the first 4 have entered the 
4-bit 'shift register. These 4 bits are used to determine whether an alert flipflop EV 
should be set after the following 80 bits have been loaded into the 5- by 16 buffeir. Th^" 
load control unit must accept the 80 bits of data within 20 bit times (the time until th^ 
first 16 bits from the next edge data or command words must be loaded into the 5- by ' 
16-bit buffer). « , . • 

If a null command is detected, EV will not be set and the data entering the 80-bit 
buffer will not be sent on to the load control unit. 
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Fof a 100 -lO^-bit-per-second transmission rate, r = 2.5 nanoseconds. The * front 
end'' of the receiver described above (network feeding the 5- by 16-bit buffer) is able to 
run up to 6.10^ baud, limited by the one-shot FF acting as a 2r delay. Replacing that 
device with a delay line permits the circuit to run up to SO.IO^ baud. In order to achieve 
100.106 baud, ECL devices must be employed, although the approach is similar. 

Introduction tp Terminal Commands 

The terminal has a Layer Address Register (TLAR) but not a Bank Address Register 
(TEAR) since ali^nks are clocked (read) in unison when an image is decoded. 

*Duwng i^emory updating by , the commi^ycation controller, banks may be loaded 
individually as vvell as ,a layer at a time (the latter in, cases where memory is being 
cleared).! Thus,: the controller contains a register TEAR serving as a terminars bank 
address register during* loading. Together, during loading TL'AR in a terminal and TEAR 
in the controller point to the memory location that will be altered if the appropriate 
control lines are activated with an edge word on the terminals' input data bus. 

Command wprds ^pear as in Figure 35. There 'are basically three types of 
commands: (a) those that begin or end a load sequence and/or ^ek absoljctte or relative 
addresses' ^d/or c)ear a portion of memory; (b) those that write an, edge or skip by 
a single memcMry location; and (c) a command that loads a^ "look up'' RAM in the 
decoder portion of the terminal. 

"Address §eek'' commands have a Layer Address (LA), E^k Address (BA) and a 
layer relative address, DA. The^ communication controller enables clocks to a layer of 
memory ahd places LA on the terminal's input data bus so. that the terminal can* inhibit 
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/.the advancing of memory if TLA (contents of its TLAR) equals LA during the DA clock 
Iperiods when memory is advanced a layer at a time. * 
Thus, if relative addressing is desired, LA is made an impossible address, DA serving 
as the relative .address. If absolute addressing is desired, DA is made large enough so that 
TLA reaches LA before DA counts down. ^ . , . 

This technique ^ eliminates,* during loading, the need" to receive data from any 
terminal, thereby simplifying the communication controller. Also, it permits seeking an 
address within a dynahiic shift register memory system which must be clocked at least 
every 100 microseconds, yet whose present memory address is unknown. That, is, to give 
a command to seek an address can require over 200 microseconds before TLA=LA, yet, 
depending upon the initial value of TLA, LA may be reached immediately, leaving 200 
microsecond^ until memory is clocked again. * 

Sinc^ th^ central system may be^located miles away on the other end of a coax, 
there is no time ^to relay back ^to it that the terminal has reached the desired address. - 
Thus^ the central system must wait the worst case delay which is around 200 micco- 
seconds^ a time which is short compared to the 5 milliseconds required to transmit 5,000 
edges over a 10010^ baud line, but large conipared to the maximum memory clock 
interval of 100 microseconds. 

In order to hold the memory -clock interval to under iOQ microseconds on seek 
commands where TLA is not knowrr by the central system, a sequence of n (3 or 4) 
address seek commands must be utilized, each employing a DA of under 750 (750 x 134 
nanosecphds = -v IQO microseconds), the nth command addressing LA, the n-lth command 
addl-essing LA-1— the first comma^d^addressing LA - n + 1, 
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.Obviously, once TLA is lci;iown, commands with any I?A are permitted, the central 
system timing itself (and sending null words down the coax) to guarantee the terminal 
will reach the desired address just ahead of the next data command. 

The attention command uses an argument Terminal Nj^me (TN) to put terminal TN 
into the Joad mode, the mode where its memory is under control of the communication 
controller. Number of Banks (NB) is an argument that is necessary to tell the controller 
how many banks of memory terminal TN has (in cases where N^umber of banks) varies 
among terminals. NB is used by the controller to cycle' TBAR through the N bank 
address (addresses 0 N- 1 = NB) for banks 1 through N. ' 

To simplify edge data transmission and/or the communications controller, the 
**attention" and ''end attention" commands respectively unjtagger and restagger the data 
in a terminal. Bits e and s in these commands are used for this purpose. The variable e, if 
set, forces a stagger or unstagger (specified by s) to be done after DA memory loadings. 
DA must be greater than 258 for unstaggering, since the smaller section of memory may 
not be aligned with the larger bection of memory when the terminal enters load mode. 

The variable w, if set, causes edge or nulf data to enter memoiy as it is clocked. For 
instance, clear memory commands are no more than seek commands that alter memory 
as it is shifted. 

Detailed Command Descriptions 

Figure 36 illustrates the detailed command descriptions that are discussed m this 
sectipn. 

Attention, New Image (AN I) . This command puts terminal TN into load mode, and 
specified NB (one less tlian the num ber of banks) for that terminal. This command zeros 
TLAR and resets the cdignment counter. In load mode and with the above counter reset, 
memory will act as a 1282 N-word diift register. , 

Following this command, 1282 x N edges or nulls must be written, obeying the 
blocking data format. ' , 

This command does not have to unstagger, memory because the memory's old 
contents are not saved. ' ' 

Attention, Modify Image (AMI). This convmand puts terminal TN injoad mode and 
resets its TBAR to zero. It does not reset the realignment counter since portions of the 
memory contents, must not be altered or reordered. 

DA of this command must, exceed 257 to guarantee the shiall section of 
memory is clocked around until align(nent occurs and the larger memory loop is formed. 
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Following iilignment, memory operates^as a 1282 N word shift register, with TLAR incre- 
menting along with memory. The TLA and LA comparison is inhibited until alignment 

occurs, so that a chance TLA = LA before alignment will not inhibit the clocking of the 

^ ■* 

small section of memory. • ' 

BA = 0 because unstaggering requires that TBA = 0. * ' 

After an AMI command, SEA (SEek Address) commands must follow for 
reasons incjicated ih a preceding section. • o 

SEek' Address (SEA) . This command moves, memory forwai^d until TBA = BA and 
either TLA = LA or T^A is incremented DA times. i 

If the initial] contents of TBAR are not 0 and DA =5^ 0, memory is clocked one, 
bank at a time (staj^g at bank TBA + 1), (TBA ^,0 through Jsl-l for banks 1 through N 
respectively) until TBA = 0. Then all N bank^ are clocked together until TLA = LA or 
TLA has advanced by DA (module 1282). * ' ' 

After DA layer clock "enables (the enables following tLA = LA being' ignored 
by the terminal), the banks are clocked individually until TBA = BA. 

If DA = 0, BA must be greater than or equal to TBA (of a meaningful result. 
DA is not constrained in this command when TLA is known *( because of 'a previous 
command) since the central system can predict accurately when to send the next 
command which mu^t be within 100 microseconds from the time the terminal actually 
•reaches the -last address' of .the last command. »Thus, only the. SEA comqaands just 
following an AMI command must have DA < 750. 

Clear Sub:Block (CSB). This command differs froni an SEA command in that it 
writes in **nuir' edge data at all addresses betweea the starting address (contents of 
TLAR and TBAR) up to but not including the address of the command LA,BA. 

ENd Attention (ENAl . This command is permitted to do a seek to an address with 
BA = 0. After reaching this address, memory is staggered and the terminal taken out of 
load mode (i.e., put back into display mode). 

Write Edge Word (WEW) . This command stores an edge ,word at the address TLA, 
T6A and increments^ the address by 4 (TBA is incremented by 1 modulo NB + 1, and 
TLA is incremented bj^, one .(module 1282) when TBA advances to zero). j 

" Clear Edge Word (CEW)! Same as WEW command, except a null edge is written in, 
that is, an edge that will never be detected as cro3sing scan lines t through 1313. 
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■ • Skif>v.Edge Word (SE|jO.;Same as WEW command, except memory content?^ not 
altered, that is, address incremeijted by 1^ is its. only effect. ' , . • 

Terminal Load Control Unit , - 

This portion pf' ti^e communication controUer, accepts an 80-blt, command edge. 4ata. 
word' from the coax receiver" ahd' initiates a decode cycle wh6se length varies from 2 
clock^periods (each l34 nanoseconds) to .mdre than DA clock periods (for address 
. seeking commands)^ . ''^ - . 

• '-Referrih^ to Figure- 37,, when EV is seiised "high" on a 67 clock, a-VA flipflop is 
set which res^bi EV and enables the strobing of the SO-bit input into an Sfl-bit bus 
register. This 80-hit register has a portion that can act ^o as a counter where DA can be 
decremented (DA ihcrenjented). " . ^ ' , . ' 

The =80--bjt'bus^reg^ster^mtputs directly to the input data bus for all terminals served" 
by a single communication controller (lip to 2,000 terminals when intermediate bus 
driver gates are added).' ; 

JVhen this reiister is loaded with' bite ^79^^77 = 1, (attention commands) the NB 
bi£s are also-Joad^ into the 4-bit Number q| Baiiks^ Jlegister (NBR) and TBAR is feet to 
zero.- Wheneve r TBA ^^NB, th e next sta^te of TBAiU slAro^Ci^k^-RA is incremented by 
Pfone modulo NR+ 1). 

> A load conk)l network decodes .the upper 5 bits of the command in the 80-bit bus 
regi^er and generkes a- sequence of contror or clock enables to 'the terminals. Most of,, 
the- control signals We ignored by. a tem^inal Until it is put in the load mode, jn 
partidulai:, art' attention command in 'the bus register cau'ses. Terminal. Address Enable 
(TAE) to g6 true for Vn^' clock period (134 nanoseconds). All teminals 'look at TN . 
which has been placed uApn the input bus. Only terminal TN sets its LD flipflop, 'thereby 
entering the load mode. 6nly when a^.terminal has its LD flipflop set, does it'respqnd to 
the remaining control lii]fes. \ ' . 

If the ANI command were given. Reset Counter ^(RSCN) control line is raised' (when 
TAE falls) so that the addressed terminal will 'reset i|s TLAR,a'nd its alignment counter^ 
This aUgnment cojintei: Is reset ,so t^Tat the .large 1282 memory, loop will be fdrmed ' 
independent of the state that the smaller. Section of memory was in. ' • ' • 

When the terminal enters load mode) the clock ^nable lines to - Its _N banks are 
switched .over to th^ clock enable lines from the terminal load cohtrol unit, lines ERCI 
thtough ERCN. . " ' ' '• 



During address seeking, either one.or all of these lines are raised. Whenever bank N 
enable line is'Tais^/'TLAR in the terminal increments along with the clocking of the Nth 
bank (or all N banks). .This is the same time that TEAR resets to zero in the controller. 

The control signal SRCH is activated ih address seek command until DA is 
decremented to zero. The terminal requires SRCH to be "true" before it will let the 
condition LA = TLA inhibit clocking of memory even though ERCl^-^ ERCN are true. 

In address seek comrbands DA in the bus register is decremented every time all N 
banks are clocked. 

A control signal- SIBUS is "true'' if the command has w = 1 (command bit d78): 
^This SIBUS = 1 forces the addressed terminal to accej^t data into its memory input 
roisters from the input bus rather than from a shift register. Thus, memory will be. 
•written into as memory is clocked. 

At the end of an AMI command when DA has decremented to 0 a control line DL 
is raised ipr two clock periods^and all N clock enabfeaine^(ERCn) are raised for the first 
of those twb^clock periods. This sequence clocks On^y the right 52-bit portion of all the 
76-bit-wide barVl^ of memory. The effect of this sequence is to unstagger memory. DL 
must be held high two units of time because the disabling of the left 24 bits is done on 
the actual clock to thx banks, not its enables. This clock extends in time into the period 
following its enable. Because the alignment counter is probably not reset ^it the beginning 
of an AMI command, DA must exceed 257. 

An End Attention command (ENA) acts as a seek command to £^n address with 
BA = 0. Be^^use e = s = 1 in the control bits of this command, memory will be staggered 
after the address is reached. This occurs whien DR i§||teld true for two units pf time with 
ERCI through ERCN held high for the first^.of those periods, DR disables the .clock to 
the right 52 bits of all N banks so that staggering results. ' 

The terminal, upon receiving DR = 1 and ERCN = 0, resets its Load (LD) flipflop, 
ending the load mode. * * 

For WEW, CEW, and SEW commands, only one of the ERCN lines are raised,, 
causing (ai memory to advance one ^dge word, and (b) the edge word on the input bu>-^ 
to be written into only one bank (for a WEW or a CEW command only). ^ 

A Qear-Sub-Block Command (.CSB) acts as a ^EA command except SIBUS is held., 
high during the enabling of the ERCI through fiRCN lines. 
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TIMING 13ENE(^At6r 

, This unit generates for ^ each scanline pulses BG, BG-1, B6E, HRP, SRC, and 
SRC + 1, used by the terminals for timing purposes (see Figure 38). 

Also generated is the y value (yiQ, yg* • • • » VQ) of the scanjine, which increment^ 
by five between scanline decode periods or which resets to an integer between 1 and 5 if 
an end of field (vertte^ scan) is detecTted. Figure 38 "Shows the sequence of y values for 
^ach field. * 
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- Scanlines 
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1, 6, 


11,* 


» -1311 


262 
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.3, 8, 


13 • 


•1313 


262 
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5,.1o! 


15 • 


' '1310 


261 
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2. 7, 


12 • 


• '1312 


262 
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' 4, 9, 


14 • 


- .1309 


261 



Figure 38 - Interlace Specifications 

Also generated are horizontal and vertical sync (HSYNC and VSYNC), a 
67-nanosecond clock and a 134-nanosecond clock enable, 

The timiiig signals are derived from several counters. One counter counts to 98 in 
98 X 134 nanoseconds signaling thie end of a 1/5 scanline period and enabling a second 
and third counter. The second counter counts to 5, sign^ing the end of a scanline. The 
third counter counts to 1313, signaling the'^fid of a vertical trace perjod (field). Becau,se 
1315/5 is 262 3/5, a 5 to 1 interlace results. Horizontal sync is derived from the first and 
se^cond counter. Vertical sync i^ derNred from the first and third counter. 
^: A fourth '^ield counter" is employed which holds the initial value for y at the . 
beginning of a field and S'hich is used to reset the y counter between fields. Because 
three fields consist of 262 scanlines and two fields consist of 2j61 scanlines, a fifth 
counter is employed to (a) count to 261 or 262, and (b) enable the resetting of the y 
register when end counts are readied. This counter increments at the end of the fourth 
fifth of a scanline (near end of visible scanline period). 
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